Semiring Artificial Neural Networks and Weighted Automata. And an Application to Digital Image Encoding
نویسندگان
چکیده
In their seminal paper [1] McCulloch and Pitts have shown the strong relationship between finite automata and so-called McCullochPitts networks. Our goal is to extend this result to weighted automata. In other words, we want to integrate artificial neural networks and weighted automata. For this task, we introduce semiring artificial neural networks, that is, artificial neural networks which implement the addition and the multiplication of semirings. We present a construction of a semiring artificial neural network from a given weighted automaton, and back again. After that, we show how we can approach the problem of encoding an image into a weighted automaton by using a semiring artificial neural network in this process.
منابع مشابه
The Application of Multi-Layer Artificial Neural Networks in Speckle Reduction (Methodology)
Optical Coherence Tomography (OCT) uses the spatial and temporal coherence properties of optical waves backscattered from a tissue sample to form an image. An inherent characteristic of coherent imaging is the presence of speckle noise. In this study we use a new ensemble framework which is a combination of several Multi-Layer Perceptron (MLP) neural networks to denoise OCT images. The noise is...
متن کاملEffective Feature Selection for Pre-Cancerous Cervix Lesions Using Artificial Neural Networks
Since most common form of cervical cancer starts with pre-cancerous changes, a flawless detection of these changes becomes an important issue to prevent and treat the cervix cancer. There are 2 ways to stop this disease from developing. One way is to find and treat pre-cancers before they become true cancers, and the other is to prevent the pre-cancers in the first place. The presented approach...
متن کاملCurl Size and Pelt Color Determination of Zandi Lambs Using Image Processing and Artificial Neural Network
In this study, a method based on using image processing and artificial neural network is introduced to determine pelt color and curl size of newborn lambs in Zandi sheep. The data was collected from 300 newborn lambs reared in the Zandi sheep breeding centre of Khojir, Tehran. Primarily, curl size and pelt color of new born lambs was recorded by experienced appraisers, and at the same time, sev...
متن کاملApplication of Artificial Neural Networks (ANN) and Image Processing for Prediction of the Geometrical Properties of Roasted Pistachio Nuts and Kernels
Roasting is the most common way for pistachio nuts processing, and the purpose of that was to increase the products total acceptability. Purpose of this study was to investigate the effect of temperature (90, 120 and 150°C), time (20, 35 and 50 min), and roasting air velocity (0.5, 1.5 and 2.5 m/s) on geometrical attributes of pistachio nuts and kernels including principle dimensions, shape fac...
متن کاملApplication of Artificial Neural Networks (ANN) and Image Processing for Prediction of Gravimetrical Properties of Roasted Pistachio Nuts and Kernels
Roasting is among the most common methods of nut processing causing physical and chemical changes and ultimately increasing overall acceptance of the product. In this research, the effects of temperature (90, 120 ,and 150°C), time (20, 35 ,and 50 min) ,and roasting air velocity (0.5, 1.5 ,and 2.5 m/s) on gravimetrical properties of pistachio nuts and kernels including unit mass, true density, o...
متن کامل